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Abstract. We prove a recursive identity involving formal iterated logarithms and for- 
mal iterated exponentials. These iterated logarithms and exponentials appear in a nat- 
ural extension of the logarithmic formal calculus used in the study of logarithmic in- 
tertwining operators and logarithmic tensor category theory for modules for a vertex 
operator algebra. This extension has a variety of interesting arithmetic properties. We 
develop one such result here, the aforementioned recursive identity. We have applied 
this identity elsewhere to certain formal series expansions related to a general formal 
Taylor theorem and these series expansions in turn yield a sequence of combinatorial 
identities which have as special cases certain classical combinatorial identities involving 
(separately) the Stirling numbers of the first and second kinds. 



1. Introduction 

In and |HLZj logarithmic formal calculus was used to set up certain structure for 
the treatment of logarithmic intertwining operators and ultimately logarithmic tensor 
category theory for modules for a vertex operator algebra. One particular foundational 
step in |HLZ] involved two expansions of certain formal series which yielded a classical 
combinatorial identity involving Stirling numbers of the first kind (see (3.17) in |HLZ] ). 
which was used to solve a problem posed in |Lu] (see Remark 3.8 in |HLZ] ). These series 
expansions were worked out during the course of a proof of a very general logarithmic 
formal Taylor theorem (see Theorem 3.6 in |HLZj ). A detailed treatment of an efficient 
algebraic method to obtain formal Taylor theorems for much more general kinds of "formal 
functions" was given in |R1] . This method was demonstrated on a space involving formal 
versions of iterated logarithmic and exponential variables, extending the setting used 
in |HLZ] . The method of proof bypasses any series expansions. The series expansions 
generalizing the one appearing in the proof of Theorem 3.6 in |HLZ] were carried out 
in |R2] and they yielded, among other identities, both the identity involving Stirling 
numbers of the first kind mentioned above and also an analogous identity involving the 
Stirling numbers of the second kind. It was during the course of that work that the 
recursive identity which is the subject of this paper was discovered (and applied). As is 
often the case, the side project turned out to be quite as interesting as the original work. 
Both the statement and proof of this recursive identity are natural and quite different 
in methods and philosophy from the original work which suggested them, and we felt 
that they deserved a separate treatment. The formal calculus of iterated logarithms and 
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exponentials which is our setting has further interesting arithmetic properties of which 
this recursive identity is just one (e.g. see [R4j ). 

The purpose of this paper is to give a complete proof of this identity, which we now 
state (without all the definitions) as a preview: For n G Z, we have 

in+i{x + y) = L+i{x) + log (1 + I 

where in{x) is a formal analogue of the (— n)-th iterated exponential for n < and the 
n-th iterated logarithm for n > and io{x) is a formal analogue of x itself, where for a 
formal object X, 

log(l + X) = J2 ^-^^X\ 

whenever this formal expression is well defined (so that there are two different types of 
"logarithm," as is also the case in |HLZ] ). We note also the following equivalent form of 
the above identity: 

t^{x + = 4(x)e(^"+^("+^)-^"+^(")\ 
where for a formal object X 



j>0 



whenever this is well defined. While the result is heuristically clear, it is certainly not 
trivial when, for instance, one considers the fragile blend of two different types of loga- 
rithm, and the proof is hardly obvious. This work is a slightly updated version of part of 

m- 

This recursive identity involves expressions with a formal translation occuring in the 
arguments of some of the expressions. Analogous identities may be developed where we 
use more general formal changes of variable. One could develop such identities using 
parallel arguments to those we employ here. However, there is a nicer way to obtain 
further identities of this type using a different idea, which is developed in [R4j (see also 
|Rlj ). to which we refer the interested reader. 

2. Formal iterated logarithms and exponentials 

Let ln[x) be formal commuting variables for n ^TL. We consider the algebra with an 
underlying vector space basis consisting of all elements of the form 



n 



where G C for all i & Z, and all but finitely many of the exponents = 0. The multipli- 
cation is the obvious one (when multiplying two monomials simply add the corresponding 



exponents and linearly extend). We call this algebra 

cm}. 

We let ^ be the unique derivation on C{[£]} satisfying 



—t-n[X) =rl^n[Xy I I li[X] 

i=—l 



■n 



d ^ 

dx 



n-1 

rL{xy-^\[ti{x) 



i=0 



and ^UxY =rUxy-\ 
dx 



for n > and r G C. 



Remark 2.1. Secretly, is the (— n)-th iterated exponential for n < and the n-th 

iterated logarithm for n > and (!,q{x) is x itself. 

Remark 2.2. To see that this does indeed uniquely define a derivation, we note that ^ 
must coincide with the unique linear map satisfying 

on a basis of C{[£]}. This establishes uniqueness. We need to check that this linear map 
is indeed a derivation. It is routine and we leave it to the reader to verify that it is enough 
to check that 

-^(ab) = ( -^a] b + a ( -^b 
dx \dx J \dx 

for basis elements a and b. Another routine calculation reduces the case to where a = 
ii{xY and b = ii{x)^ for r, s G C. Checking this case is trivial once one notes that 

^eJxY = reJxY-^^eJx). 

dx dx 
If we let X and y be independent formal variables, then the formal exponentiated deriva- 
tion e^d^, defined by the expansion, X]fc>o^^ (^) /^'' ^^^^ ^ (complex) polynomial 
p{x) as a formal translation in y. That is, as the reader may easily verify, we have 

(2.1) e'^d^p{x) = p{x + y). 

This motivates the following definition (as in [RlJ). 

Definition 2.1. Let 

(^n{x + y) = e^^£„(x) for n e Z. 
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We establish a recursive identity for £n{x + y) in terms of in-i{x + y) (and inversely in 
terms of in+i{x + y)) for all n e Z. 

Our approach is based on the following identity: 

But we shall need to define just what we mean by taking a limit in this context in order 
for the above expression to make precise sense. We first define a new space. 

Definition 2.2. We let F(Z_,_,£) be the complex vector space of functions from the 
positive integers into C{[^]}. 

We may define a "lifting" of £ on F(Z+,£). 

Definition 2.3. For / and g e F(Z_|_,£), we say that g — -^f when g{r) — -^f{r) for all 
r > 0. 

Of course, ^/ may not exist for all / G F(Z+,£). We shall actually be interested in a 
subspace of F(Z_|_,£), which we call P(Z+,£) on which ^/ does always exist. 

Definition 2.4. We let P(Z+,£) C F(Z+,£) be the space of functions /(r), from the 
nonzero natural numbers into C{[£]} , which may be represented in the form 

where qj{r),Pij{r) are complex polynomials in r for all j > 0, i G Z and where we further 
require that for all j > there exists some Ij > such that Pij{r) = when \i\ > Ij and 
finally that there exists J > such that qj{r) is the zero polynomial for j > J. We call 
such a representation a formal polynomial form of the function. The function is given by 
the obvious substitution procedure for r in the formal polynomial form. 

Definition 2.5. For /(r) G P(Z+,£) we say a formal polynomial form representation, 

j>0 i& 

is in reduced formal polynomial form or reduced form, when for all j ^ k, j, k > there is 
some i G Z such that 

Pi,j{r) ¥^Pi,k{r). 

Then we get 

Proposition 2.1. If f{r) G P(Z_|_,£), then it is uniquely expressible in reduced formal 
polynomial form. 
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Proof. Let us say that 

M{r) ^ q{r)llii{xy'^'^ 

is a monomial summand in one reduced formal polynomial form of /(r). Then consider 
any other reduced formal polynomial form expression for /(r). Since two formally unequal 
complex polynomials can only agree for a finite number of substitution values, it is not 
difficult to see that there must be a monomial summand in the second reduced polynomial 
form of the form 



N{r) ^ q{r)l[ii{x) 



Pi{r) 



But since our forms are reduced, then in fact N[r) is the only monomial summand of this 
form in the second representation, and therefore g(r) = q{T). The result now obviously 
follows by induction. □ 

It is now easy to define what is meant by limj— ).o/(r) when /(r) e -P(Z+, €}. One simply 
expresses /(r) in its unique reduced formal polynomial expansion and substitutes for r 
to yield a well-defined element of C{[£]}. Before we return to the identity which we want 
we should note that P(Z+,£) is obviously closed under It is also necessary to prove 
one lemma. 

Lemma 2.1. For any Ar{x) e P(Z_|.,£) we have that 

lim —AJx) — — YnnAJx). 

r-^O dx dx r-^O 

Proof. Since ^ is linear we only have to consider the case where Ar{x) is a monomial. 
For convenience we call lim^^^o ^r(3^) — Aq{x). Let Ar{x) — Bj.{x)Cr{x). then 

lim —AJx) = lim —{BJx)Cr{x)) 

r^Odx r^Odx 

= (lim -^Br{x))Co{x) + Bo{x) lim ^{Cr{x)) 



and 



d d 

— lim Ar(x) = — \im(BJx)CJx)) 

dxr^O dxr^O^ 



= {±Bo{x))Co{x)) + Bo{x)^Co{x)), 
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which means that we only need consider the case where Ar{x) = p{r)ii(xy^^^ where i G Z. 
Now we get: 

hm —Ar(x) = \im q(r)p(r)ii(xY^^^~^—ii(x) 

r^O dx r^O ^ \ '-f^ \ ' \ ' dx 

dx 

= ^PioMxr^'^ 

dx 

= hm Ar (x) . 

dx r^O 

□ 

We now prove the desired identity fl2.2l) . 
Lemma 2.2. For m > 1 and n G Z 

r^o \ \dx J r J \dx J " 
Proof. First note that j^^-^^^ e P(Z+,£). Then we may calculate to get: 



r^o \\dx) r ) \dx ) \dx r 

d \ / d 



dx J \ dx 



And now we proceed in the two separate cases n > and n < —1. First, when ri > we 
have, 

- j I tnyx) 

m-l n 



i) n(^.(^))-' 



i=0 

d ^ 



dx 



And second, when n < — 1 we have, 



^ m—l / 



m—l I n 



d_ 

dx 



i=-l 

-1 /n+1 
\i=-l 



□ 



With some care, we now see that for n e Z 

One must note that indeed (^ ^^"'^^^'' ^ — ^ P(Z_|_,£) because the first term of 

^ iUx)r ^ cancels Next we get forn e Z 

£n+l{x + y) = in+l{x) + hm^^o I 

But we don't want the hmit in the expression, so, recaUing that r stands for a positive 
integer, we get: 



4+1 (x + = 4+1(2;) + hni 



{L{x) + {in{x + y)- in{x))y - i^{xy 



= 4+l(x) + hm V ^^^ inixy-' {in{x + y)- en{x)r 

P>1 ^ 

-4+i(x) + 2^ P I 4(x) J 



= 4+i(a:)+log(^l- 
where for a formal object X 



Ljx + y) - injx) 

in{x) 



i>i 



whenever this formal expression is well defined. 
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Theorem 2.1. For n G Z we have 

(2.3) L^.ix + y)= + log fl + ^^"^"^ + ~ ^"^"^^ 



□ 

We note that we may solve for + y) in (12. 3p to get for all n & Z 
(2.4) 4(x + y) = 4(x)e(^"+^("+J')-^"+^("», 

where for a formal object X 



t>0 

whenever this is well defined. We used that e^°^*^^^^^ = 1 + X, which is perhaps checked 
most easily by calculating that £ (e^°§(^+^)(l + Xy^) = which gives e^°s(^+^) = c(l + 
X) for some constant, c which is, in turn, solved for by substituting for X or, in other 
words, checking the constant term. 

Remark 2.3. Both (12. Sp and (12.40 make sense heuristically, as may be seen easily, when 
one recalls that in{x) is "really" an iterated logarithm or exponential. 
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